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Abstract — We propose a novel relaying scheme which improves 
the spectral efficiency of cooperative diversity systems by utilizing 
limited feedback from destination. Our scheme capitalizes on 
the fact that relaying is only required when direct transmission 
suffers deep fading. We calculate the packet error rate for the 
proposed efficient incremental relaying scheme with both amplify 
and forward and decode and forward relaying. Numerical results 
are also presented to verify their analytical counterparts. 

I. Introduction 

Cooperative diversity lH] is an effective way to take advan- 
tage of other user's antenna resources to improve error rate 
performance. User nodes help a source node in communication 
by forwarding the received information from the source node 
to the destination node. In this way, it provides an independent 
replica of the directly received signal. Both direct and relayed 
signal are combined at destination. Relaying can be done in 
different ways. The relaying node can for instance completely 
decode and re-encode information before relaying which is re- 
ferred as decode-and-forward (DF) relaying. Alternatively the 
relaying node can just amplify the received signal before re- 
transmitting it towards destination which is termed as amplify- 
and-forward (AF) relaying. What follows, we provide a brief 
review of the different relaying strategies and we outline the 
proposed scheme. 

In fixed relaying, the relays always forward the received sig- 
nal after either amplifying or after decoding and re-encoding 
On the other hand, selective relaying [JJ utilizes the 
instantaneous channel information to decide between relay 
forwarding and source re-transmission in the second phase. 
Whenever the source-to-relay signal-to-noise (SNR) ratio is 
above a certain threshold, the relay forwards its received signal 
towards the destination to achieve the benefits of cooperative 
diversity, otherwise the source is instructed to re-transmit. 

In incremental relaying |[T]-||3], feedback from the desti- 
nation about the success or failure of direct transmission is 
used. Relay is allowed to forward signal only when direct 
transmission fails otherwise source continues with the next 
message reducing total time for transmission from two to 
one time slot. Incremental relaying results in better spectral 
efficiency. Incremental relaying protocols are extensions of 
incremental redundancy protocols, or hybrid automatic-repeat- 
request (ARQ). Fractional incremental relaying (FIR) protocol 
im further improves spectral efficiency by re-transmitting 
partial information from relays. In FIR, the relay divides 



the received packet into fractions and sends a fraction if 
destination is not able to decode the packet correctly indicated 
by a negative acknowledgment (NACK) from the destination. 
The relay keeps on sending next fraction until it receives an 
acknowledgment (ACK) from the destination or a maximum 
number of the relay transmission is reached. 

Patil investigates in Q the use of packet combining in 
cooperative diversity scenario. A comprehensive study of bit 
error rate (BER) and throughput performance of the scheme 
in additive white Gaussian noise (AWGN) and fading channel 
with and without maximum ratio combining (MRC) is pro- 
vided. A cross layer approach is used to exploit the inherent 
time diversity in ARQ retransmissions by MRC of the packet 
and the retransmission. 

In our proposed scheme, instead of relaying all the packets, 
the relay is engaged only for forwarding the packets for 
which the SNR of the direct link is very low. A group of 
packets is sent from the source in the broadcast phase which 
is received by both the destination and the relay. At the end 
of each broadcast phase, the destination sends feedback to the 
relay to indicate the indices of the M packets with lowest 
SNR in the group. The relay then forwards only a subset of 
packets as instructed and these re-transmitted packets are then 
combined with the directly received signal and decoded at 
the destination using MRC. Therefor in contrast to classical 
incremental relaying, the proposed scheme avoids complete 
decoding at destination before feedback is sent. 

In this paper, we also present a performance analysis and 
derive the packet error rate (PER) of the proposed scheme 
for both AF and DF relaying. The remainder of the paper 
is organized as follows. Section |ll] presents the model of 
the system under consideration and preliminary results are 
provided section |III] While section |IV] gives derivation of the 
PER, the achievable diversity order and the efficiency of the 
proposed scheme are discussed in section|V] Numerical results 
are given in section |VT] and finally, section IVIII concludes the 
paper. 

II. System Model 

We consider a three node system which consists of a 
source node S, a destination node D, and a relay node R, as 
shown in Fig. [T] We assume Rayleigh fading channel between 
transmit and receive nodes with average SNR for S^-R, R^D, 
and S-^D links as Tsr, Trd, and F, respectively. A frame 
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Fig. 1. System model. 
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Fig. 2. Frame structure. 



containing L symbols is transmitted by S towards D which 
is over heard by R. Each frame contains N packets each of 
length K = L /N symbols as shown in Fig. ID 

The channel fading remains constant for the duration of each 
packet and may vary from one packet to another Let Xnk be 
the k*^^ symbol transmitted by S in the n*'* packet. The signal 
received by D is 



Vnk 



EshsD„Xr, 



(1) 



where /i„, n — 1, 2, • • • is the channel coefficient during 
the n*'' packet and Unk is the AWGN at the receiver At the 
end of transmission of a frame, the destination sends back the 
indices of the M packets for which channel attenuation | 
is worse. Upon reception of index i, the relay gets involved 
in communication and forwards the packet. 

We first consider the AF relaying to re-transmit the signal. 
In this case, the relay amplifies the signal 



Ttk = V EshsR„Xik + Vnk 

received from S with a fixed gain of 
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and forwards it to D. The resulting signal received in the /c*'' 
time slot of the m*'' relayed packet at D is then given by: 



Gnk 



(4) 



where hun, rmk, and Wmk are the channel coefficient from R 
to D, the signals received at the relay during the m*'' packet, 
and the AWGN affecting the destination. 



We also consider DF relaying, the relays working in DF 
mode first decode the received symbols and then re-encode 
information before forwarding it to the destination. In order 
to avoid error propagation the relay is allowed to participate in 
the relaying phase only if the relay is able to correctly decodes 
the symbol. The signal received at the destination D in the k^^ 
time slot of the m*'' relayed packet in DF relaying is 

^mfc — hRjjXmk + Urak, (5) 

where u„ik the AWGN affecting the destination. 

III. Preliminaries 

In this section, we first provide some results from order 
statistics. These results will be used in next section to derive 
the PER of the proposed scheme. 

Let 7i = I'^iP^ be the SNR for the i*'* packet, where hi is 
the channel coefficient. Eg is average symbol power, and Nq 
is the noise power Since Rayleigh fading channel is assumed, 
the probability density function (PDF) of 7^ is given by: 



fi.il) = r-e < 7 < 00, 



(6) 



where Ti = ^ = ^ = F with average fading 

powerE' ~ 1. We denote 7(i),i = 1, 2, • • • , as the 
sorted 7^ such that 7(1-) < 7(2) < • • • < 7(Ar)- The joint PDF 
of 7(i)'s is known to be given by jS]: 



A (7(1), 7(2), 



'7(7V)) = ^e r^.=i7,. 



(7) 



The ordered SNRs i.e., 7(i)'s can be represented by the sum 
of independent exponential random variables as ||6], Q: 
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where V,n are independent identically distributed normalized 
exponential random variables with PDF: 



< V < 00. 



(9) 



By using the value of 7(j) from (|8]l and by the taking 
expectation over V„i's we get: 
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IV. Performance Analysis 



(10) 



Under the assumption, that the fading remains constant over 
one packet, the PER for a Binary Phase Shift Keying (BPSK) 
system with block length of K symbols on a point-to-point 
communication link can be calculated as: 

PERij) = l-\l-Q(^)]'' . (11) 
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Fig. 3. PER approximation for different values of packet lengtli (K). 

where Q (.) is the Gaussian Q-function [8]. In order to simplify 
the above equation we use the approximation of crfc(.) given 
in im as: 

1 /I .2 



erfc(a;) 
Consequently we get 

Q(x) = i erfc (^^ 
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We now can calculate the n power of Q{x) as 
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(14) 



where we define C,i.,; 



and Ar, 



Expanding Eq. (fTTl i and using the powers of Q(a;), we get 
the following representation of PER in terms of sum of 
exponentials: 



K 



PER{-f) « DK,n 



(15) 



where Dk^„ = 

Fig Elpresents a comparison of the original PER expression 
given by Eq. (fTTT i as well as the PER approximation given 
by Eq. ( fTSl l. It is obvious that Eq. ( fTSl l provides better 
approximation for high SNR and large values of K. 

The unconditional PER can be calculated by taking expec- 
tation over 7 yielding 



K 



PER « Y 



(16) 



where <I>(s) = i?.^ [e is the Moment Generation Function 
(MGF) of the SNR 7. 



A. Packet Error Rate for the Proposed Scheme 

The packet error rate PERt when the relay forwards the 
M-weakest packets is calculated as 



A/ N-1 



(17) 



where PERc^ is the PER of the i*-^ weakest packet which 
is decoded at destination after receiving and combining the 
direct and the forwarded signals using MRC and PERi is 
the packet error rate for the i*'* packet. The following two 
subsections present now derivations of the PER for AF and 
DF relaying. 

B. Amplify and Forward 

We can calculate the values for the PERd and PERi for 
AF relaying using the approximation given by Eq. ( fT6t . If 
7i? and 7(i) are the SNR of the relayed packet and the direct 
packet with the lowest SNR respectively, PERd for BPSK 
can be calculated as: 



PERc, = PER^f 



S[PSi?(7« + 7(,))] , 



(18) 



where Ex,Yi-) denotes expectation with respect to random 
variables X and Y. Using Eq. ( fTSl ). we get: 
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By defining 75^ = \hsR\^j^, Jr^d - r-nut jv,, 
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where $c(s) and $i(s) can be calculated as follows 
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for AF relaying with fixed relay gain, we have itTOl: 
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IRD + Ci 



IRD + CiC2(s) 



(21) 



Consequently, we get: 

^c{s) = C2{s)E^^^ 

with C2(s) = i+Iysh ■ Using CU P-366, Eq. (3.384)], we can 
simplify the above equation similar to lfT2l Eq. (35)] as: 
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'J'c(s) = C2 <! IH j^— — exp 

' ' ■ '(22) 

where r(., .) is the incomplete Gamma function [ llj. Similarly 
for PERi, we can write: 
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PER, « Y ^K,n Y Cn,MAn.,m), 



where ^i{s) is given by Eq. ( fTOl i. 



(23) 



C. Decode and Forward 

For a relay system with a decode and forward strategy, we 
can calculate PERd as 

PERc, = PERf^ 

= PERsrPER, + (1 - PERsr) PERcilA) 

where PERsr, PERi, and PERc^ are the PER at the 
relay, the PER at destination when relay is unsuccessful in 
decoding, and the PER at destination when relay is successful 
in decoding, respectively. The PER for SR link is given by 
Eq. 
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Similarly, we can calculate PERd using Eq. (fTSl l 

K n 

PERc, W J2 ^'<'" J2 ai,rn$.(Ai,m)$i?,D(^„,r„), (27) 



with 



'^Rois) = 



(28) 



1 + sTrd 

V. Diversity order and efficiency 

From Eq. (fTOl i. we observe that for higher values of SNR, 
we get: 
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where Ki is a constant of proportionality. Eq. (l29t eventually 
leads to 

K n 

^ ^ Dk.ii ^ ^ C'n,m^i(^n,m)j 
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Now by putting values of ci and C2 in Eq. (l22l i and using 
the series representation ifTTI of incomplete Gamma function 
similar to |[T3] Eq. 35], we can show that $c(s) decays 
proportional to F. Hence we can easily conclude that for AF 
in the high SNR range: 



PER^': oc r-('+i) 
PERi cx F"''. 



i^l,2,...,M (31) 
i = M + 1,...,N. (32) 



Since the least exponent of SNR which corresponds to t = 
1, among all the terms of PERt, is 2 we can deduce that 
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Fig. 4. Comparison of analytical and simulation results for AF with different 
values of the (M, K, N) . 



the diversity order achieved is 2 which is also verified in the 
numerical results presented in the next section. Similarly we 
can show that the diversity order achieved for DF is also 2. 
For efficiency, let us define 

71/ Number of packets forwarded by the relay 
N Total packets 

(33) 

as the forwarding rate (FR) of the proposed scheme, then we 
can calculate the efficiency of the proposed scheme as 

N 1 



V = 



N + M 1 + FR 
VI. Numerical Results 
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In this section we present some selected numerical results 
which were validated through Monte Carlo simulations of 
the proposed scheme. In our simulations, we assume BPSK 
modulation and a relay which is placed at an equal distance 
from both the source and the destination. Figure 2] shows a 
comparison of analytical PER results obtained from (flTt and 
simulated PER for AF. From this figure, we can observe that 
the analytical results provide a good match with those obtained 
through simulation for different values of (AI, K, N). We 
observe that Eq. (fT2l i results in very good approximation of the 
PER for different values of frame, packet and forwarding rates. 
It can be further noted that the proposed scheme performs 
better with lower value of packet length K and higher values 
of M (i.e., number of packets forwarded by the relay). 

Figure |5] shows similar comparison of analytical PER and 
simulated PER for DF. Again note that the analytical results 
match with those obtained through simulation for DF. In Fig. 
|6] we present a comparison of AF and DF relaying, we can 
observe that for M = 1, DF performance is slightly better 
than AF, however DF outperforms AF for M > 1. 

Fig- ID presents some numerical results of the proposed 
scheme with K = 16 and different forwarding rates FR to 
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Fig. 5. Compaiison of analytical and simulation results for DF with different 
values of the (A/, K, N) . 
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Fig. 6. Comparison of AF and DF with different values of the M . 

demonstrate the ability of the proposed scheme to achieve 
better performance with Hmited involvement of the relay. It 
can be observed that with a forwarding rate of FR = 1 /8, we 
can get more than 6 dB improvement at a target PER of 10^^ 
in comparison to no relaying (i.e., M — 0). Note also that the 
PER performance at FR = 4/8 forwarding rate approaches 
that of conventional schemes in which packets are forwarded 
unconditionally (i.e., M ~ N) in the medium and high SNR 
range. 

VII. Conclusion 

An efficient relaying scheme was proposed for incremental 
relaying which achieves better throughput with the help of 
minimum feedback from the destination. Performance analysis 
based on the packet error rate is presented for the proposed 
scheme. The results have shown that performance of the 
proposed scheme with partial relay involvement can approach 
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Fig. 7. PER for different forwarding rates FR with DF relaying. 

that of the classical scheme which always uses relay for 
forwarding all the information. 
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